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A sequence of rational integers g is called a divisibility sequence if and only if 
nlm => g(n)|lg(m) 
for all positive integers n, m. [See [3] and [4]]. 
Also, g is called a strong divisibility sequence if and only if 
(g(n), g(m)) = g ((n.m)) 
for all positive integers n, m. [See [1], [2], [3], [4], and [5]]. 
Of course, it is easy to show that the results of the Smarandache function S(n) is 
neither a divisibility nor a strong divisibility sequence, because 4120 but S(4)=4 does 
not divide 5 = (20), and(S(4),S(20)) = (4,5) =1#4=S(4)=S ((4, 20)) ; 


a) However, is there an infinite subsequence of integers M = {m,,1m,,..3 such 








that S is a divisibility sequence on M ? 
b) If Pt Dis Pas} is the set of prime numbers, the S is not a strong divisibility 


sequence on P , because for i + j we have 


(S(p,).5(p;)) =(p,.p;)=1# 0= SM =S((p,,p,)). 


And the same question can be asked about P as it was asked in part a). 
We introduce the following two notions, which are generalizations of a 
“divisibility sequence” and “strong divisibility sequence” respectively. 


1) Ak-divisibility sequence, where l = 1 is an integer, is defined in the following 
way: 

If 

n|m=> g(n)| g(m) => g(g(n))|g(g(m))>...> 8 (...(¢(n))...) lg (...(g(m))...) 


k times k times 





for all positive integers n, m. 
For example, g(n) =n! is a k-divisibility sequence. 
Also, any constant sequence is a k -divisibility sequence. 


2) A k-strong divisibility sequence, where k21 is an integer, is defined in the 
following way: 


If (g(n,), g(;),.-..8(%)) = 8 (1,5 1y5--5M, )) for all positive integers n,,7,,...,N,. 


For example, g(n) = 2n is a k-strong divisibility sequence, because 
(2n,,2n,,..., 27; ) = 2% (7,73, } =g ((1,,11),...57 )) l 


Remarks: If g is a divisibility sequence and we apply its definition k-times, we 
obtain that g is a k-divisibility sequence for any k 21. The converse is also true. 
If g is k-strong divisibility sequence, k22, then g is a strong divisibility 
sequence. This can be seen by taking the definition of a k-strong divisibility 
sequence and replacing n by n, and all n,,...,n, by m to obtain 


(g(n), g(m),...,g(m)) =g ((n,m,...,m)) or(g(n), g(m)) =g ((n.m)) f 


The converse is also true, as 


(nn, n,)= (anh) : 


Therefore, we found that: 

a) The divisibility sequence notion is equivalent to a k-divisibility sequence, or a 
generalization of a notion is equivalent to itself. 

Is there any paradox or dilemma? 

b) The strong divisibility sequence is equivalent to the k-strong divisibility 
sequence notion 

As before, a generalization of a notion is equivalent to itself. 
Again, is there any paradox or dilemma? 
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